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Partition complexes, duality and integral 
tree representations 

Alan Robinson 

Abstract We show that the poset of non-trivial partitions of {1,2, ... ,n} 
has a fundamental homology class with coefficients in a Lie superalgebra. 
Homological duality then rapidly yields a range of known results concerning 
the integral representations of the symmetric groups S n and S n +i on the 
homology and cohomology of this partially-ordered set. 
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1 Introduction 

This paper reveals the geometry underlying certain integral representations 
of the symmetric groups. It claims few original results, but gives a unified 
geometrical and homological treatment and frequently strengthens the known 
theorems. Above all it aims to show that topological methods give efficient 
proofs of many of them. 

Geometric realization converts the lattice of non-trivial partitions of a set with 
n elements into the space of fully-grown (that is, non-degenerate) trees with 
leaves labelled by the set {0,1, ... ,n}. This space has reduced homology in 
degree n — 3 only. Its integral cohomology is a representation of £„ which is 
isomorphic to the Lie representation Lie n , up to a twist by the sign character. 
It follows from the S ra+ i -symmetry of the tree space that Lie n extends to an 
integral representation of S n +i . 

Many mathematicians have contributed to the identification of the cohomology 
of the partition lattice with the twisted Lie representation: excellent summaries 
of the history of the theory are given in [S] and • We show that the isomor- 
phism arises at the cocycle level from a duality structure: the partition lattice 
has a fundamental homology cycle with coefficients in a certain Xl n -module ©ri? 
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and the isomorphism is induced by cap product. The module <S n is the mul- 
tilinear part of a free Lie superalgebra on n generators of odd degree: it is 
isomorphic to the twisted Lie representation, though not uniquely so. 

In the final section we give a geometrical derivation of a short exact sequence 
relating these representations, due to S. Whitehouse |13| . 

The tree spaces are related to configuration spaces, and the occurrence of the Lie 
representations in this topological situation was observed by F. R. Cohen 

2 The space of fully-grown n-trees 

From |S] we recall topological properties of the space of n-trees, and prove a 
homeomorphism with the nerve of the lattice of partitions of the set {1,2,... , n} . 

A tree is a contractible 1-dimensional polyhedron X , and we shall always require 
X to be compact. There is a unique coarsest triangulation of X , in which no 
vertex lies on exactly two edges. A vertex meeting more than two edges is called 
a node; a vertex incident upon only one edge is a free vertex. 

An edge which connects two nodes is an internal edge. An edge with a free 
vertex is called a leaf . 

Following we introduce a moduli space of trees with a fixed number of 

leaves. 

Definition 2.1 An n-tree is a tree with the following extra structure. 

(1) Every internal edge e is assigned a length l e where < l e < 1. All leaves 
are conventionally assigned a length of 1. 

(2) The free vertices are labelled by a bijective correspondence with the set 
{0,1,... ,n}. 

If n > 2, then the labelling of free vertices is equivalent to a labelling of the 
leaves by a bijection with the same set {0, 1, . . . ,n}. The leaf labelled is also 
called the root. Two n-trees are regarded as equivalent if there is an isometry 
between them which preserves the labelling. A tree is fully grown if at least one 
internal edge has length 1. 

Example 2.2 : the vertices va of T n 

Let A be any subset of the set [n] = {0, 1, . . . ,n} of labels, such that A and 
its complement [n] \ A each have more than one element. 
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We define va to be the fully grown n-tree which has just one internal edge 
(which necessarily has length 1), and which has the leaves labelled by elements 
of A attached at one end of this, and the leaves labelled by the elements of 
[n] \ A at the other: 




[n]\A 



Since trees are regarded as the same when they are related by a label-preserving 
homeomorphism, it follows that va = v [ n ]\A- 

In the next proposition £ n +i denotes the set of all permutations of {0, 1, . . . , n} , 
and E n the subgroup leaving fixed. 

Proposition 2.3 

(1) The space T n of all fully-grown n-trees is a simplicial complex of dimen- 
sion n — 3, in which the vertices are the trees va of 12.21 

(2) The space T n of all n-trees is the cone on T n . 

(3) The symmetric group acts on the right upon the pair (T n ,T n ) by 
acting on the left upon the set of leaf labels. This action is simplicial. 

Proof The proof is given in Suffice it to say here that T n has an evident 
cubical structure, with the internal edge-lengths as cubical coordinates. On the 
subspace T n the greatest edge- length is 1, so there is a simplicial structure with 
barycentric coordinates proportional to the edge- lengths: the vertices are the 
va of I2.2( and each A: -simplex is an amalgam of k + 1 of the original cubes as 
illustrated for k = 2 on the left in the following diagram. 
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The space T n is evidently a cone with T n as its base. Its apex is a star-tree 
as illustrated on the right above, and the cone parameter maps a tree to its 
maximal internal edge-length. Therefore T n can be triangulated as the cone 
on the simplicial complex T n . As with T n , the original cubical structure is a 
subdivision of this triangulation. □ 

From now on, we use the triangulations just constructed, unless the contrary is 
mentioned. 

Lemma 2.4 Every (n — A) -simplex of T n is a face of exactly three top- 
dimensional simplices. 

Proof The top-dimensional simplices correspond to binary trees in which each 
node is the meet of three edges. An (re — 4) -simplex of T n arises from a tree 
with one exceptional node of order four: it faces three top-dimensional simplices 
corresponding to the three ways of resolving this node into two nodes of order 
three 0. □ 

Lemma 12.41 shows that T n has three-to-one incidence on codimension-one sim- 
plexes. As is well known, a triangulated closed manifold has two-to-one in- 
cidence, and consequently has a fundamental top-dimensional homology class 
(with integer coefficients, possibly twisted). We shall see in ^]that T n too has a 
fundamental homology class for which the coefficients are a certain module & n . 

Theorem 2.5 The space T n of fully-grown n-trees has the homotopy type of 
a wedge of (re — 1)! spheres of dimension n — 3. The Y> n -module H n ^(T n ) 
restricts to the regular integral representation of the subgroup S n -i • 

Proof It is shown in jS] that T n is obtained from a contractible space by 
attaching (n — 1)! simplices of dimension n — 3 along their boundaries. These 
simplices correspond to the trees 



n 



(7(1) 



U 



(2) a(3) a(n-l) 



where a is any element of the permutation group S n -i- Thus T n has the 
homotopy type of a wedge of spheres, as claimed; and the homology classes of 
these spheres are regularly permuted by the subgroup £ n _i. □ 
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2.6 Homeomorphism with the nerve of the partition lattice A n 

We call a partition of the set {1,2,..., n} non-trivial if it is neither indiscrete 
nor discrete: that is, the number of equivalence classes is greater than 1 but 
less than n. The non-trivial partitions, ordered by refinement, form a lattice. 
We use the notation A n both for this lattice and for the simplicial complex 
which is its nerve. 

Proposition 2.7 The nerve A n of the partition lattice is T> n -equivariantly 
homeomorphic to the space T n of fully-grown n -trees. 

Proof We describe an explicit homeomorphism tp: T n — > A n . A point a € T n 
is an n-tree in which each internal edge has a given length between and 1 . 

For each 1 < i < n there is a unique arc ji in the tree a which starts at the 
root labelled and ends at the leaf labelled i. We parametrize all these arcs 
with unit speed, and we extend 7, to a map [0, 00) — ► a by setting 7j(t) to be 
constant at the vertex labelled i for all t S> 0. 

As time increases, these arcs diverge and determine finer and finer partitions of 
{1,2, ... ,n}. For every t > we define H a (t) to be the partition of {1, 2, ... , n} 
given by the equivalence relation 

i~j li{t)=lj{t). 

The partition Ii a (t) refines II a (s) if t > s. Further, U a (t) is discrete for all 
sufficiently large t; and it is indiscrete when t is sufficiently close to zero. Hence 
there is a unique affine map p: [0, 1] — > [0, 00) such that TL a (p(t)) is non-trivial 
exactly for < t < 1 . 

We can now define the point ip(a) in the nerve A n of the partition lattice, as 
follows. The barycentric coordinate of <p(a) with respect to any non-trivial 
partition IT is to be the length of the interval {t £ [0, 1] | U a (p(t)) = 11} . The 
map ip: T n — ► A n so defined is a homeomorphism because the fully-grown tree 
a is uniquely determined by its one-parameter family of partitions U a . The 
map is clearly equivariant. □ 

Corollary 2.8 The right action of S n on the nerve of the partition lattice A n 
extends to a right action of S n+ i . 

Proof This is true of the action on T n , since the action of S n there is the 
restriction of the action of the group S n+ i of permutations of the full set 
{0, 1, . . . , n} of labels. □ 
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3 The representation & n and the fundamental cycle 

3.1 The Lie representations 

Let C n be the free Lie ring on the set of generators {xi}i<i< n - We denote by 
Lie n the n-linear part of C n . This can be described in many different ways. 
First, it is the direct summand of C n spanned by all Lie monomials containing 
each of the n generators exactly once. Second, it is isomorphic to the module 
of all natural transformations §® n — > $ , where <3? is the forgetful functor from 
Lie rings to abelian groups. Third, it is the nth module in the Lie operad. 

It is a standard exercise in the use of the Jacobi identity to show that Lie^ is 
a free abelian group of rank (n — 1)!, and that the left-regulated Lie brackets 

K = [X a (l) ,[X CT (2) ,[-[ x a(n-l), x n}-]}] 

for a € S n _i form a Z-basis for Lie n (see for example jjj or ^Hj). The symmet- 
ric group S n acts on Lie n on the left by permuting the n generators. The (inte- 
gral) representation thus afforded is known as the Lie representation. The sub- 
group S n __i permutes the above standard basis simply and transitively. Thus 
the restricted representation Res s ™ jLie^ is the regular integral representation 

Of S n -1- 

We denote by Lie* the dual representation Hom(Lie n ,Z). This has the same 
character as Lie n , and therefore Lie n and Lie* are isomorphic over the ratio- 
nals. Over the integers, the two are distinct. 

Example 3.2 

Take n = 3, and consider the essentially unique S3 -invariant Euclidean metric 
on the two-dimensional space Lie3 <8> M . Both Lie3 and Lie^ are hexagonal 
lattices in this (self-dual) Euclidean space. However, in Lie3 the shortest vectors 
have the form [xi, [xj, Xk]] , and so these are (—1) -eigenvectors of involutions 
(j,k) E S3. In Lie?! the shortest vectors are (+1) -eigenvectors of involutions. 

Let e denote the sign character of S n . Then we have the twisted module e Lie n 
which is the same abelian group Lie n with the twisted action of S n defined by 

a ■ f(xi, ...,x n ) = e(cr) f(x a{1) x a{n) ) 

for every multilinear Lie monomial / and every a £ S„. We also denote the 
module e Lie n by e <g> Lie n when we need to stress that it is the tensor product 
with the sign module. We similarly have the twisted representation eLie*, 
defined analogously. 
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3.3 Connection with Lie superrings 

There is a reinterpretation of the module eLie n which significantly simplifies 
our theory. In place of the free Lie ring on the set of generators {xi}\<i< n we 
may consider the free Lie superring (or Lie superalgebra over Z) having the 
Xi as odd-degree generators. This we denote by S n . It is a graded algebra 
geven ^ godd f ree iy generated by the xi subject to the relations 

[a, b] = (-l)^ +1 [b,o] 

[[a,b],c] = [a,[b,c]]-(-l)^%[a,c]} 

when a and b are homogeneous elements of degrees \a\ and \b\ respectively. 

Let & n denote the super-Lie representation of £„. This we define to be the 
n -linear part of S n : it is spanned by the super-Lie monomials containing each 
Xi exactly once, and is a subgroup of S^ ven or S° dd according to the parity 
of n. The symmetric group acts by permuting the generators, exactly as in the 
Lie representation. We now determine the structure of & n . 

Proposition 3.4 The super-Lie representation & n and the twisted Lie repre- 
sentation eLie n are isomorphic T, n -modules. 

Proof The module Lie„ is spanned by all Lie monomials g(x\,X2, ■ ■ ■ ,x n ) in 
which each of the n generators occurs once. The n variables occur in g in a 
definite order: let this order, reading from left to right, be x 7 (i) , ^7(2) > ■ ■ ■ > x -y(n) ■ 
This gives a permutation 7 € £„ depending upon g. Every such g is the bracket 
[h, k] of two monomials in complementary subsets of the variables. 

Let J be any Lie superring, and yi,V2, ■ ■ ■ ,Vn any elements of odd degree in 
J . We claim that there is a unique homomorphism : Lie n — > J of abelian 
groups such that for each monomial g(xi,X2, ■ ■ ■ , x n ) as above 

&(g(xi,x 2 ,...,x n )) = £(j)G(yi,y 2 ,...,y n ) 

where G(yi,y2, ■ ■ ■ ,y n ) is the element of J obtained by replacing all the Lie 
bracket operators in g by Lie superbrackets, then substituting yi for x; L \ and 
£(7) is the sign of 7(5) . The uniqueness of is clear. 

We construct by induction on n. Suppose the result is known already for 
fewer than n generators. Then if g has n variables and g = [h, k] as above, we 
have 0(g) = rj-[@(h),@(k)] where [0(h), Q(k)] is the superbracket and rj is the 
sign of the inverse shuffle which places the generators occurring in h before those 
occurring in k . In order to show that is a well-defined homomorphism in the 
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n -variables case, we must verify that it respects the antisymmetry and Jacobi 
relations [h, k] = — [k, h] and [h, [k, l]] + [k, [I, h]] + [l, [h, k]] = of Lie n . But this 
is true because the shuffle signs convert these relators into the corresponding 
signed relators, which are zero in the Lie superring J . The induction is now 
complete. 

It is not at all difficult to give an instance where is a monomorphism: one 
begins by taking the y^ to be elementary matrices representing elements of the 
endomorphism superring of a superspace of large rank. Therefore G is also 
a monomorphism when J is the free superring generated by the odd-degree 
elements y\ , 1/2 , . . . , y n ■ So in this case is an isomorphism of abelian groups 
onto its image, which is & n . For any a € S ra we have 



Hence induces an isomorphism between Lie n and e®& n , and between eLie. 



The construction of the isomorphism between e Lie n and & n makes use of the 
natural ordering of the set x%, x%, . . . , x n of generators. The effect of adopting 
a different fundamental ordering, related to the natural one by a permutation 
r, is to multiply the isomorphism by the sign of r. When the set of generators 
is unordered, the isomorphism is uniquely defined only up to sign. 

Corollary 3.5 The left-regulated Lie superbrackets 



where a G S n _x, form a basis for & n . 

Proof This follows from 13 .ll and 13.41 or by direct computation as for Lie n . □ 

The first advantage of & n over eLie n in our homology theory is that the Lie 
superbracket is extremely useful in building the fundamental orientation cycle. 
The second advantage is that the isomorphism of & n with the cohomology of 
T n , which we shall construct in Theorem 14. II below, is totally natural: it does 
not depend upon an ordering of the set of non-zero labels. 



®{a-g)=e{o- 1 )(o--G) = e{o-){o--®(g)) . 



and & 



n ■ 



□ 
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3.6 Construction of the fundamental cycle 

We now describe the construction of a certain cycle F n in the top-dimensional 
simplicial chain group C n _3(T n ; <5 n ) , which after 13, 4l we know to be isomorphic 
to C n -^(T n ; e Lie n ) . A top-dimensional simplex X of T n is an ra-tree which is 
binary; that is, every internal node is the meet of three edges (see 321) . The 
vertices of the simplex correspond to the internal edges of the tree X ; so an ori- 
entation of the simplex may be specified by a word wx = eoei . . . e n _3 in which 
each internal edge of X appears once. We write this oriented simplex (wx)- 
If the order of the edges in wx is altered by a permutation a, then {wx) is 
multiplied by s{a). We shall choose such an ordering for each (n — 3) -simplex 
X of T n , and we shall set 



£ 

x 



(w x )®c x £ C n - 3 (T n ;&n) 



where cx £ S n is a coefficient monomial which we now describe. 

We use induction on n to define wx and cx • When n < 2 the complex T n 
is empty, as the unique n-trees X have no internal edges; but nevertheless 
we formally define cx = x\ when n = 1 and cx = — [£1,2:2] when n = 2. 
Here, and throughout the rest of ^Hl the bracket is the operation in a free Lie 
superring . The variables Xi are in bijective correspondence with the non-zero 
tree labels. Since the Xi are assigned odd grading, we have [xi,X2] = [x2,xi]. 
The total ordering on the set of labels has no significance. 

We continue with our inductive definition. Suppose now that n > 2. 

The n-tree X is obtained by grafting together at the root an i-tree Y and an 
(n — i)-tree Z , where < i < n, as in the following diagram 




since the root of X meets two other edges. The internal edges of X comprise 
the internal edges of Y and those of Z , together with the roots py and pz of 
Y and Z . Suppose by induction that we have well-defined terms (wy) <8> cy 
and (wz)®cz corresponding to orderings of the internal edges of Y and Z , the 
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coefficients cy and cz being super-Lie monomiais in the sets of non-zero labels 
of Y and Z respectively. We set wx = Py w yPz w z > this being an ordering 
of all the internal edges of X . The set of non-zero labels of X is the disjoint 
union of those of Y and Z. We put cx = (— l)' y ' [cy, cz] where \Y\ is the 
number i of leaves, excluding the root, in Y . This is a super-Lie monomial in 
the non-zero labels of X . 

To justify this construction, we verify in the next two lemmas that (wx) <8> cx 
is a well-defined element of the chain group C n s(T n ; & n ) , and that the sum 
F n of these elements over all top-dimensional simplices X is a cycle. 

Lemma 3.7 The term 

(w x )®c x € C n _ 3 (T„;6„) 
is well defined for every binary n-tree X , and is S n -invariant. 

Proof We again use induction on n . For n = 1 the result is completely trivial. 
When n > 2 the tree X is obtained by grafting to the root an i-tree Y and an 
(n — i)-tree Z, where < i < n and therefore both (wy) <8> cy and (wz) <8> cz 
are well-defined by inductive hypothesis. 

Since the oriented simplices (wy) and (wz) are evidently well defined up to 
sign, the coefficients cy and cz are well defined up to sign. Therefore the total 
sign in the formula 

(W X )®C X = (pyWypzWz) <8> (-l) |y| [cy,C Z ] 

is independent of the orientations of the two simplices Y and Z , by bilinearity 
of tensor product. The only remaining ambiguity is that the sub-trees Y and 
Z can be listed in either order. Interchanging them may affect the orientation 
of the simplex X , and may alter the sign of cx = (— [cy , cz] ■ 

We compute the change in the total sign when Y and Z are interchanged. 
Since the number of internal edges in a binary tree equals the number of leaves 
(excluding the root) less two, the effect of interchanging pywy and pzwz is to 
multiply (wx) by the sign (— l)(* _1 )( n_l_1 ) . On the other hand, the replacement 
of ( — by ( — introduces a sign ( — l) n , whilst the replacement of the 
superbracket [cy,cz] by [cz,cy] gives a factor (— iy( n -" l )+ 1 ; because cy and 
cz have degrees i and n — i respectively. The product of these four signs is +1, 
so that (wx) <8> cx is independent of the order in which Y and Z are taken. 
The inductive step is thus complete. Finally, the S n -invariance of (wx) <8> cx 
is obvious, since the ordering of the set of labels has nowhere been used. The 
lemma is proved. □ 
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Proposition 3.8 The (n — 3) -chain 

F n = ^(w x )®c x E C n . 3 (T n ;6 n ) 
x 

is a £ n -invariant cycle. 

Proof The X n -invariance of F n follows from Lemma ^3/7] 

To prove that F n is a cycle, we calculate all the coefficients of the (n — 4) -chain 
dF n . Every oriented (n — 4) -simplex a corresponds to a tree S which is binary 
apart from one exceptional node, where four edges meet. There are two cases, 
depending upon the position of the exceptional node. 

Suppose first that the exceptional node is the root node. Then S is the result 
of grafting together three trees X , Y and Z, as shown on the left here. As 
orientation for a we may take the edge-sequence (pxWxPYWy pzwz) > since this 
lists all the internal edges (in the notation of I3.6j) . One of the three (n — 3)- 
simplices incident upon a is obtained by grafting X to Y (which introduces a 
new root pxy) an d grafting the result to Z , as in the picture on the right. 




This simplex can be oriented as (pxyPxwxPywyPzwz)'- then its incidence 
index upon a is +1, and its contribution to the coefficient of dF n on a is, by 
two applications of the construction in 13.61 

{-1)\ y \[[c x ,cy],c z \. 

The other two (n — 3)-simplices incident on a are obtained from the first by 
permuting X, Y and Z cyclically. The simplex {pyzPywyPzwzPxwx) has 
incidence index (— l)(l^l+ 1 )(l y l+I^D upon a (oriented as before), and the ap- 
plications of the construction of 13.61 contribute altogether a sign (—1)'^'. The 
second simplex therefore contributes 

(-l) |Y|+|X||y|+|X||Z| [[cy,c z ],cx]. 
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By cyclic permutation, the third simplex incident upon a contributes 



The total coefficient of dF n on a is thus zero in view of the Jacobi identity 



(-l) lYllzl [[c z ,c x ],c Y ] + (-l) |z||x| [[cx,cy],c z ] + (-l) miYl [[cY,cz],c x ] = 



in the Lie superring. The first case is proved. 

In the second case, the exceptional node (where four edges meet) of S is not the 
root node. Thus S is obtained by grafting together at the root a binary tree T 
and a tree U having one exceptional node. Let m be the number \U\ of leaves 
of U. It follows by application of the definition in l3,6l that the coefficient of dF n 
on a is [cj-,e] where e is the coefficient of dF m on an appropriate orientation 
of the simplex represented by U . By induction on n, we know that F m is a 
cycle, so e is zero. This establishes the second case, and completes the proof 



Example 3.9 

We illustrate the foregoing theory by calculating the fundamental cycle F§ 
of T5. To reinforce the point that the ordering of the tree labels is nowhere 
used, we label the trees by {0, a, b, c, d, e} in place of {0,1,2,3,4,5}. We use 
a, b, c, d, e also to denote the corresponding odd-degree generators of the Lie 
superring. 

We enumerate the top-dimensional simplices of T5 . There are 105 of these, 
generated by the trees pictured here and the action of the symmetric group £5 
on the labels a, b, c,d,e. We choose orientations for the simplices by ordering the 
internal edges, and then calculate the 105 corresponding terms in the cycle F5. 
Each term is obtained by using the formula of 13. 61 twice. 

There are 60 terms of the form $ = (x, y, z) (g> [a, [6, [c, [d, e]]]] corresponding to 
trees of the shape: 



( _i)imi*iw+i*ii>i [[cZ)Cx])Cy] . 



ofETKl 



□ 







e 




b 



c 
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another 30 terms of the form = — (p, q, r) [[a, b], [c, [d, e]]] corresponding to 
trees of the shape: 




pgr 




c 



and 15 terms of the form f2 
of the shape: 



k) eg) [a, [[b, c], [d, e]}} corresponding to trees 




The number of terms in each case is given by dividing 5! = 120 by the order of 
the symmetry group of the tree fixing the root. Our construction takes care of 
the signs. We have 

F 5 = 2 ( x ' f ' z ) ® I a > t 6 ' I c > t d ' e l]]] ~ 2 (P> 9' r ) ® 5 1 ' I c ' I d ' e ]]] 

- 5^<»,j,fc)®[a,[[6,c],[d,e]]] 

where there are 105 terms in all, corresponding to all the labelled trees up to 
label-preserving isomorphism. (The letters attached to the internal edges are 
bound variables over which summation is carried out: other symbols can be 
substituted for them at will.) Now we check that the boundary dF§ is zero. 
We revert to the notation for the three types of terms in F5. On each 

type there are three face operators to consider. 

First we look at the terms We have 82$ = (x,y) <8> [[a, b], [c, [d,e]]} where 

(x, y) is an orientation of the tree: 
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in which the leaves c, d and e are attached at the same node. Therefore the 60 
terms b\ $ cancel among themselves in threes by virtue of the relation 



[c,[d,e]] + [d,[e,c]] + [e, [c, 







in the coefficient module ©5. In the same way, the 30 terms &2^f have sum 
zero, and the 60 terms do& cancel the 30 terms do^ by the supercommutator 
formula 

[[a, b], [c, [d, e}]] - [a, [b, [c, [d, e]]]] - [6, [a, [c, [d, e]]]] = . 

Finally each of the 15 terms do£l cancels with a pair of terms di^> through 

[a,[[b,c],[d,e]}] = [[b,c],[a,[d,e]}] - [[d, e], [a, [b, c]}] 

and each of the terms in <9if2 or &2^l likewise cancels a pair of terms in . 
This accounts for all 315 terms in dF§, and verifies that F$ is a cycle. 

4 The homology and cohomology as integral repre- 
sentations of E n 

We showed in that the space T n has reduced homology only in dimension 
n — 3. We now determine the action of Y] n on this finite Z-module. The 
following theorem is equivalent to a result proved by M. Wachs ^2] for the 
cohomology of the poset of partitions. 



Theorem 4.1 There are isomorphisms of left Yj n -modules &nd of right Yin- 
modules respectively 



H*(T n ;Z) 
H*{T n ; Z) 



61 



eLie n 
e Lie* . 
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Proof As T n is a finite complex with torsion-free homology, there is for every 
coefficient group G a natural universal coefficient isomorphism 

H*(T n ; G) « Rom z (H*(T n ), G) . 

In particular, the integral homology and integral cohomology are dual Z-mod- 
ules. In the above we take G to be G n or the isomorphic module e Lie n . The ho- 
mology class of the invariant cycle F n constructed in 13 .61 corresponds under the 
universal coefficient isomorphism to some homomorphism 6 n : H*(T n ) — ► S n , 
which is indeed E n -equivariant because the universal coefficient isomorphism 
is natural and F n is E n -invariant. 

Let f a be the cocycle of T n which takes the value 1 on the simplex 7 CT depicted 
in 12, 5| and is zero on all other (n — 3) -simplices of T n . Then the set 

{[U] I a G S n _x} 

is a basis for H*(T n ), bv !2.5l The value of 9 n on [f a ] is ±A CT , bv 13, HI and induc- 
tion on n, where X a is the basis element [x a ^, [x a ^)^ [■■■[ x cr(n-i)i x n]--]]] OI the 
Z-module & n , as in 13 ,51 Therefore we have shown that the E n -homomorphism 
9 n carries a basis for H*(T n ) into a basis for S n , which is isomorphic to eLie n 
by 13.41 That proves the first assertion in the theorem. The second assertion 
follows by taking Z-duals. □ 

Corollary 4.2 The T^n-module Lie n is the restriction of a left S n+ i -module. 

Proof We have seen that S n+ i acts on T n , so it acts upon eH* (T n ) , which is 
isomorphic to Lie n . □ 

Definition 4.3 We denote by Lie n the left S ra+ i-module so defined, and by 
Lie* the dual right S n+ i -module. Evidently Res^ +1 Lie n ~ Lie n . 



5 The Whitehouse extension 

Let H be a subgroup of the finite group G. Since the functor Ind^r is left 
adjoint to Res^r , there is an adjunction morphism Ind^ Res^ M — ► M for 
every G-module M , and it is always surjective. 

The following theorem was proved algebraically by Whitehouse it also 
follows from work of Sundaram 
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Theorem 5.1 There is a short exact sequence of T, n+ i-modules 
Li< +1 Indg +1 Lie; — > Li< — > 

in which the surjection is the adjunction morphism connecting Ind s n+ and 
Res^" +1 . 

We shall give a topological proof. We recall that there is an analogue for G- 
spaces of the induction functor Ind§, namely smash product with (G/H)±. 
Theorem 15 , 1 1 follows immediately from the cofibration in the following theorem, 
by taking reduced homology. 

Theorem 5.2 There is a T, n+ i-equivariant cofibration 

X C T n+ i — > (£ n _|_i/£ n )_|_ A ST n 
where X is Yi n+ \-homotopy equivalent to T n and S denotes suspension. 

Proof In the tree space T n+ \ we consider for each 1 < i < n+1 the star st(uoi) 
of the vertex vq{ of 12.21 This consists of all the (n + 1) -trees in which the leaves 
labelled and i are separated from the rest of the tree by an internal edge 
of positive length. These n + 1 open stars are therefore disjoint. The closure 
st (voi) is isomorphic to the contractible space T n , by the homeomorphism 
which deletes the leaf and then relabels the leaf n + 1 as 0. Let X be the 
complement T n+ i \ \J™=i st(uoi)- Bv 12.31 the subcomplex T n is the cone on 
T n , so 

n+1 n+1 

T n+l /X « \J iW/^W) « \/ST n . 

i=l i=l 

The isomorphism st (t>o,n+i)/<9(st (fo,n+i)) ~ ST n is S n -equivariant, and S n +i 
induces a bijection between the summands and the left cosets S n+ i/S n , so the 
wedge on the right above is equivariantly isomorphic to (T, n+ i/T, n ) + A ST n . 

We must now prove that X is £ n +i-homotopy-equivalent to T n , where S n+ i 
acts on T n by permuting the labels {0, 1, . . . , n} , with in place of n + 1 . We 
assume n > 3: the reasoning below requires trivial modifications for n = 1, 2. 

Given any tree in T n , we obtain a tree in X C T n+ \ by the following procedure: 
relabel the leaf as n + 1, then attach a new leaf labelled at any point on 
any internal edge. Every point of X arises once only in this way, so the 
reverse procedure (deleting the leaf and relabelling the leaf n + 1 as 0) 
gives a projection ip : X — > T n . As usual, when the leaf-deletion results in the 
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amalgamation of two edges with lengths x and y, the new combined edge is 
assigned length max(x, y) . 

The inverse image under tp of any point t S T n is isomorphic to the subtree 
consisting of the internal edges of t. This is contractible. By the Vietoris 
Theorem 15.31 below, (p is a homotopy equivalence. 

The map ip is S n+ i-equivariant by construction. To show that it is a equiv- 
ariant homotopy equivalence, it suffices to show that, for every subgroup H of 
S n+ i , the restriction ip H : X H — > between the fixed point sets is a homo- 
topy equivalence. If t e is any //-fixed point, then the group H acts by 
isometries on the tree t, permuting the labels. 

Whenever a finite group acts by isometries on a finite tree, the set of invariant 
points is contractible. In our case the invariant points form the inverse image of 
the point t under p H . Thus <p H satisfies the hypotheses of Theorem 15.31 and 
the induced map of fixed point sets is always a homotopy equivalence, which 
proves Theorem 15 . 21 and therefore Theorem 15.11 □ 

The Vietoris theorem used in the above proof was proved in the following strong 
form by M. M. Cohen (0, Theorem 11.1). 

Theorem 5.3 A piecewise linear map between finite polyhedra is a simple 
homotopy equivalence if the inverse image of every point is contractible. □ 

Homotopy equivalence under these hypotheses is a theorem of Smale j^j. The 
simply connected case already follows from Vietoris by an application of 
Whitehead's Theorem. 
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